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I This paper suggests an algebraic version of the theorem on the existence of eigen- 

^ ' vectors for linear operators in abstract idempotent spaces (Theorem 3). Earlier, 
the theorem on the existence of eigenvectors was only known for the cases of a free 
finite-dimensional semimodule [3] and for compact operators in semimodules of real 
^ ! continuous functions [4]. 

'. 1- We use the terminology from [6-8]. Recall that an idempotent semigroup 

^ I (IS) is an additive semigroup with the commutative addition © such that x © 

^ ■ X = X for any element x. An arbitrary IS can be treated as an ordered set with 
O . the partial order defined as follows: x ^ y if an only if x (B y = y- It is easy 
Q . to see that this order is well-defined and x (B y = snp{x,y). For an arbitrary 
subset X of an idempotent semigroup, we put ©X = sup(X) and AX = inf(X) if 
the corresponding right-hand sides exist. An IS is called b- complete (or boundedly 
complete) if any of its subsets bounded from above (including the empty subset) 
has the least upper bound. In particular, any 6-complete IS contains zero (denoted 
by 0), which coincides with ©0, where is the empty set. A homomorphism of 
^ i 6-complete idempotent semigroups is called a b-homomorphism if g{(BX) = (Bg{X) 
I for any subset X bounded from above. An idempotent semiring (ISR) is an IS 
endowed with an associative multiplication with an identity element (denoted by 
1) such that both distributivity laws are valid. An ISR is called a semifield if any of 
its nonzero elements has an inverse. An idempotent semifield is called b- complete if 
it is 6-complete as an IS. The set of all nonzero elements of a 6-complete semifield 
is a complete group (in the terminology of [9]). The converse assertion is also valid: 
adding to any complete ordered group and defining addition as sup, we obtain 
a 6-complete semifield. The semifield obtained by this method from the additive 
group of all real numbers is denoted by Rmax- The theory of ordered groups [9] 
implies that any fe-complete semifield is commutative. In any 6-complete semifield, 
the generalized distributive laws 

a© (©X) = ©(a©X), a© (AX) = A(a©X) 



are valid; here a is an element of the field and X is a nonempty bounded subset. 
An idempotent semimodule over an idempotent semiring K is an idempotent 



a,b e K and x,y eV, the usual laws 



aQ{bQx) 

{a®b)Qx 
aQ{x®y) 



(a 6) (Dx, 
a Q X Q) b Q X, 
aQ X ® aQ y, 




00a; 



are valid. An idempotent semimodule over an idempotent semifield is called an 
idempotent space. An idempotent 6-complete space V over a 6-complete semifield 
K is called an idempotent b- space if, for any nonempty bounded subset Q <Z K and 
any a; e the relations 



hold. A homomorphism g : V ^ W ol 6-spaces is called a b-homomorphism, or a 
6- /m ear mapping, if g{(BX) — (Bg{X) for any bounded subset X G V. More general 
definitions (for spaces which may not be 6-complete) see in [7]. Homomorphisms 
taking values in K (treated as a semimodule over itself) are called linear functionals. 
A subset of an idempotent space is called a subspace if it is closed with respect to 
addition and multiplication by coefficients. A subspace in a 6-space is called a b- 
closed subspace if it is closed with respect to summation over arbitrary bounded (in 
V) subsets. This subspace has a natural structure of 6-space; it is also a 6-subspace 
in V in the sense of [7] . 

For an arbitrary set X and an idempotent space V over a semifield ii', we use 
B[X^ V) to denote the semimodule of all bounded mappings from X into V with 
pointwise operations. If V is an idempotent 6-space, then B[X,V) is a 6-space. 
A mapping / from a topological space X into an ordered set V is called upper 
semicontinuous if, for any b E V, the set {x e X\f{x) >: b} is closed in X, see [7]. 
In the case where V is the set of real numbers, this definition coincides with the 
usual definition of upper semicontinuity of a real function. The set of all bounded 
upper semicontinuous mappings from X to is denoted by USC{X,V). If V 
is a boundedly complete lattice, then USC{X,V) is also a boundedly complete 
lattice with respect to the pointwise order. If V is an idempotent 6-spacc, then 
USC{X, V) is also a 6-space with respect to the operations f ® g = su.p{f,g) and 



2. In what follows, unless otherwise specified, the symbol K stands for a b- 
complete idempotent semifield and all idempotent spaces are over K. 

A subset M of idempotent 6-space V is called wo- closed if /\X e M and ®X E M 
for any linearly ordered subset XcMinV. A nondecreasing mapping f : V ^ W 
of 6-spaces is called wo-continuous if /(©X) = (Bf{X) and f{AX) — Af{X) for 
any bounded linearly ordered subset X C V. Note that an arbitrary isomorphism 
of ordered sets is too-continuous. It can be shown that the notions of tuoclosedness 
and wo-continuity coincide with the closedness and continuity with respect to some 
Tl topology defined in an intrinsic way in terms of the order. 

Proposition 1. Suppose that V is an idempotent b-space and W is a wo-closed 
subsemigroup of V . Then ©X G W for any subset X C W bounded in V. In 
particular, each wo-closed subspace is a b-closed subspace. 

An element x of an idempotent space V is called Archimedean if, for any y E V, 
there exists a coefficient X E K such that XQ x ^ y. For an Archimedean element 



i®Q)(Dx ^ ®{QQx), (AQ) Q X = A{Q & x) 



{kQf){x)^kQf{x). 
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X eV, the formula x*{y) = A{k e K\kQx >z y} defines a mapping x* : V ^ K. If 
V is an idempotent 6-space, then 6-hnear functional and x*{y) Q x ^ y for 

any y G 1^ [6]. We say that an Archimedean element x G 1^ is wo- continuous if the 
functional x* is wo-continuous, and that an idempotent 6-space V is Archimedean 
if V contains a wo-continuous Archimedean element. 

Proposition 2. If X is a compact topological space, then USC(X,K) is an Archi- 
medean space and the function e identically equal to 1 is a wo- continuous Archime- 
dean element. 

Note that e*(/) = sup{/(x)|x G X]. 

Theorem 1. Any wo-closed subspace of an Archimedean space is an Archimedean 
space. Any linearly ordered (with respect to the inclusion) family of nonzero wo- 
closed subspaces of an Archimedean space V has a nonzero intersection. 

3. An Archimedean idempotent space V is called irreducible with respect to a 
set G of arbitrary mappings of V into itself if any nonzero tuoclosed G-invariant 
subspase W oiV coincides with V. 

Theorem 2. Let V be an Archimedean space and G be an arbitrary set of mappings 
ofV into itself. Then V contains a wo-closed G-invariant irreducible Archimedean 
subspace. 

Let y be a semimodule over K. An eigenvector of a mapping g : V ^ V 
corresponding to an eigenvalue A G -fC is, by definition, a nonzero vector x & V 
such that g{v) — XQ x. A semiring K is called algebraically closed [3] if, for any 
elements x e K and any positive n, there exists an element y ^ K such that y'^ = x. 
For example, Rmax is a 6-complete algebraically closed semifield. 

Theorem 3. An arbitrary b-linear mapping of an Archimedean idempotent space 
over an algebraically closed semifield into itself has an eigenvector. 

Proposition 3. Suppose that V is an Archimedean semimodule over Rmax, g is 
a homomorphism (or even an arbitrary homogeneous mapping) of the semimod- 
ule V into itself, and x,y E V are eigenvectors of g corresponding to eigenvalues 
p,q E Rmax; rcspectively . Then (i) x ^ y implies p q and (ii) all eigenvalues 
corresponding to Archimedean eigenvectors coincide. 

4. Let y be a fe-space. A subset W G V is called a A-subspace if it is closed with 
respect to multiplication by scalars and taking greatest lower bounds of nonempty 
subsets. By this definition, any such is a boundedly complete lattice with respect 
to other inherited from the ambient space. Therefore, any A-subspace W CV can 
be treated as a semimodule with respect to the inherited multiplication by scalars 
and operations x Q)w U = sup(x,j/), where sup is over W. In what follows, all 
A-subspaces are considered as semimodules with respect to these operations. The 
definitions immediately imply that any A-subspace of a 6-space is a 6-space. It is 
easy to show that USC{X, V) is a A-subspace in B{X, V) for any 6-space V and 
any topological space X. 

Theorem 4. IfVis an Archimedean b-space and x & V is a wo-continuous Archi- 
medean element, then any A-subspace W of V containing x is an Archimedean 
b-space. 
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Theorem 5. An idempotent b-space V over an algebraically closed b-complete 
s emi field K is Archimedean if and only if there exists a space of the form USC{X,K) , 
where X is a compact topological space, such that V is isomorphic to its A-subspace 
containing constants. 
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